package org.example.graph;

/**
 * 关于数据结构--图的理解
 * @Author chaigq
 * @Date 2020/11/25 下午11:04
 * @Version 1.0
 */
public class graphTest {
    // 图是由顶点（或结点）及顶点之间的关系组成的集合。通常，图中的顶点数量或者一个顶点与其他顶点之间的连线的个数不受限制
    // TODO 无向图：图是有一组顶点和一组能够将两个顶点相连的边组成的。可能概念有点模糊，但是可以根下面的有向图相比较就特别简单了。
    // TODO 有向图：由一组顶点和一组有方向的边组成，每条有方向的边都连接着有序的一对顶点
    // 图的术语表
    //  相邻：如果两个顶点通过一条边相连， 则称这两个顶点是相邻的，并称这条边依附于这两个顶点
    //  度数：某个顶点的度数即为依附于它的边的总数。
    //  子图：一幅图的所有边的一个子集以及他们所依附的所有顶点组成的图。
    //  路径：由边顺序链接的一系列顶点。
    //  简单路径：一条没有重复顶点的路径。
    //  环：一条至少包含一条边且起点和终点相同的路径。
    //  简单环：除了第一个顶点和最后一个顶点之外，其余顶点不重复出现的环。
    //  连通图：任意两个顶点之间互通。一副非连通的图由诺干个连通的部分组成。
    //  图的密度：已连接的顶点对占所有可能被连接的顶点对的比例。
    //  平行边：连接同一对顶点的两条边称为平行边。
    //  二分图：图中的每一条边所连接的两个顶点都分别属于不同的部分，

}
